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MEDIUM ACCESS CONTROL FOR ORTHOGONAL FREQUENCY- 
DIVISION MULTIPLE-ACCESS (OFDMA) CELLULAR NETWORKS 

FIELD OF THE INVENTION 

5 The present invention relates to the field of cellular networks; more 

particularly, the present invention relates to using medium access control for 
orthogonal frequency-division multiple-access (OFDMA) cellular networks. 

BACKGROUND OF THE INVENTION 

1 0 With high-speed wireless services increasingly in demand, there is a 

need for more throughput per bandwidth to accommodate more subscribers 
with higher data rates while retaining a guaranteed quality of service (QoS). 
In point-to-point communications, the achievable data rate between a 
transmitter and a receiver is constrained by the available bandwidth, 

1 5 propagation channel conditions, as well as the noise-plus-interference levels 
at the receiver. For wireless networks where a base-station communicates 
with multiple subscribers, the network capacity also depends on the way the 
spectral resource is partitioned and the channel conditions and noise-plus- 
interference levels of all subscribers. In current state-of-the-art, multiple- 

20 access protocols, e.g., time-division multiple access (TDMA), frequency- 
division multiple-access (FDMA), code-division multiple-access (CDMA), 
are used to distribute the available spectrum among subscribers according to 



subscribers' data rate requirements. Other critical limiting factors, such as 
the channel fading conditions, interference levels, and QoS requirements, are 
ignored in general. 

Recently, there is an increasing interest in orthogonal frequency- 
5 division multiplexing (OFDM) based frequency division multiple access 
(OFDMA) wireless networks. One of the biggest advantages of an OFDM 
modem is the ability to allocate power and rate optimally among 
narrowband sub-carriers. From a theoretical standpoint, OFDM was known 
to closely approximate the "water-filling" solutions of information theory 
-jl 1 0 that are capacity achieving. Some early work of Hirosaki, "An Orthogonally 

J={f Multiplexed QAM System Using the Discrete Fourier Transform," IEEE 

J; Trans. Communications, vol. 29, Jul. 1981, pp. 982-989, based on an FFT 

3 implementation of OFDM achieved complexity and decoded bit count that 

r 

O was comparable to single-carrier counterparts. This inherent potential of 

: s 
pa 

if 1 5 OFDM achieved fruition in the design of discrete multi-tone systems (DMT) 

f J 

for xDSL/ ADSL applications pioneered by J. Cioffi et al v "A discrete multi- 
tone transceiver system for HDSL applications," IEEE Journal on Selected 
Areas in Communications, vol. 9, no. 6 Aug 1991, pp 909-91. 
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OFDMA allows for multi-access capability to serve increasing 
number of subscribers. In OFDMA, one or a cluster OFDM sub-carriers 
defines a " traffic channel", and different subscribers access to the base- 
station simultaneously by using different traffic channels. For more 
5 information, see Cheng and Verdu, "Gaussian multiaccess channels with ISI: 
Capacity region and multiuser water-filling/' IEEE Trans. Info. Theory, Vol. 
39(3), pp 773-785, May 1993; Tse and Hanly, "Multiaccess fading channels - 

ri 

part I: Polymatriod structure, optimal resource allocation and throughput 
capacities," IEEE Trans. Info. Theory, Vol. 44(7), pp 2796-2815, November 
^ J 1 0 1998; and Wong et al., "Multiuser OFDM with adaptive subcarrier, bit and 

power allocation," IEEE J. Select. Areas Commun., Vol. 17(10), ppl747-1758, 

r! October 1999. These references indicate that there is a problem for multi- 

u 

n user communications and show that a full extent of centralized resource 

CJ 

allocation in the context of OFDMA can substantially increase the capacity of 
15 a wireless network. 

Existing approaches for wireless traffic channel assignment are 
subscriber-initiated and single-subscriber (point-to-point) in nature. Since 
the total throughput of a multiple-access network depends on the channel 
fading profiles, noise-plus-interference levels, and in the case of spatially 



separately transceivers, the spatial channel characteristics, of all active 
subscribers, distributed or subscriber-based channel loading approaches as 
fundamentally sub-optimum. Furthermore, subscriber-initiated loading 
algorithms are problematic when multiple transceivers are employed as the 
5 base-station, since the signal-to-noise-plus-interference ratio (SINK) 

measured based on an omni-directional sounding signal does not reveal the 
actual quality of a particular traffic channel with spatial processing gain. In 
other words, a // bad ,/ traffic channel measured at the subscriber based on the 
omni-directional sounding signal may very well be a "good" channel with 

1 0 proper spatial beamforming from the base-station. For these two reasons, 
innovative information exchange mechanisms and channel assignment and 
loading protocols that account for the (spatial) channel conditions of all 
accessing subscribers, as well as their QoS requirements, are highly 
desirable. Such "spatial-channel-and-QoS-aware" allocation schemes can 

1 5 considerably increase the spectral efficiency and hence data throughput in a 
given bandwidth. Thus, distributed approaches, i.e., subscriber-initiated 
assignment are thus fundamentally sub-optimum. 



SUMMARY OF THE INVENTION 

A method and apparatus for controlling OFDMA cellular networks is 
described. In one embodiment, the method comprises receiving channel 
characteristics and noise-plus-interference information measured at spatially 
distributed subscribers and assigning traffic channels for an orthogonal 
frequency-division multiple-access (OFDMA) network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the 
detailed description given below and from the accompanying drawings of 
various embodiments of the invention, which, however, should not be taken 
5 to limit the invention to the specific embodiments, but are for explanation 
and understanding only. 

Figure 1 is a block diagram of one embodiment of a multiple access 
wireless network with a base-station and multiple subscribers. 



Figure 2 shows different propagation conditions resulting in different 
channel responses in the frequency domain for different subscribers. 



Figure 3 shows an exemplary channel allocation of the OFDMA 
1 5 spectrum with joint channel assignment for a pair of users. 



Figure 4 is a flow diagram of one embodiment of a basic traffic 
channel assignment process between a base-station and multiple subscribers. 
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Figure 5 is a block diagram of one embodiment of a subscriber. 
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Figure 6 is a block diagram of one embodiment of a base-station. 

Figure 7 shows the beam-pattern of omni-directional sounding signal 
and the beam-pattern of directional transmission and reception. 

Figure 8 shows an examplary frame structure for use during link 
initiation. 

Figure 9 shows base-stations in a multi-cell network to perform joint 
traffic channel allocation. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

A protocol for allocating channels is described. In the following 
description, numerous details are set forth to provide a thorough 
understanding of the present invention. It will be apparent, however, to one 
5 skilled in the art, that the present invention may be practiced without these 
specific details. In other instances, well-known structures and devices are 
shown in block diagram form, rather than in detail, in order to avoid 
obscuring the present invention. 

Some portions of the detailed descriptions which follow are presented 

1 0 in terms of algorithms and symbolic representations of operations on data 
bits within a computer memory. These algorithmic descriptions and 
representations are the means used by those skilled in the data processing 
arts to most effectively convey the substance of their work to others skilled 
in the art. An algorithm is here, and generally, conceived to be a self- 

1 5 consistent sequence of steps leading to a desired result. The steps are those 
requiring physical manipulations of physical quantities. Usually, though 
not necessarily, these quantities take the form of electrical or magnetic 
signals capable of being stored, transferred, combined, compared, and 
otherwise manipulated. It has proven convenient at times, principally for 
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reasons of common usage, to refer to these signals as bits, values, elements, 
symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar 
terms are to be associated with the appropriate physical quantities and are 
5 merely convenient labels applied to these quantities. Unless specifically 
stated otherwise as apparent from the following discussion, it is appreciated 
that throughout the description, discussions utilizing terms such as 
"processing" or "computing" or "calculating" or "determining" or 

Li = 

oj "displaying" or the like, refer to the action and processes of a computer 

jH 1 0 system, or similar electronic computing device, that manipulates and 

transforms data represented as physical (electronic) quantities within the 

f j computer system's registers and memories into other data similarly 

Li 

O represented as physical quantities within the computer system memories or 

- J registers or other such information storage, transmission or display devices. 

1 5 The present invention also relates to apparatus for performing the 

operations herein. This apparatus may be specially constructed for the 
required purposes, or it may comprise a general purpose computer 
selectively activated or reconfigured by a computer program stored in the 
computer. Such a computer program may be stored in a computer readable 
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storage medium, such as, but is not limited to, any type of disk including 
floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only 
memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, 
magnetic or optical cards, or any type of media suitable for storing electronic 
5 instructions, and each coupled to a computer system bus. 

The algorithms and displays presented herein are not inherently 
related to any particular computer or other apparatus. Various general 
purpose systems may be used with programs in accordance with the 
teachings herein, or it may prove convenient to construct more specialized 

1 0 apparatus to perform the required method steps. The required structure for 
a variety of these systems will appear from the description below. In 
addition, the present invention is not described with reference to any 
particular programming language. It will be appreciated that a variety of 
programming languages may be used to implement the teachings of the 

1 5 invention as described herein. 

A machine-readable medium includes any mechanism for storing or 
transmitting information in a form readable by a machine (e.g., a computer). 
For example, a machine-readable medium includes read only memory 
("ROM"); random access memory ("RAM"); magnetic disk storage media; 
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optical storage media; flash memory devices; electrical, optical, acoustical or 
other form of propagated signals (e.g., carrier waves, infrared signals, digital 
signals, etc.); etc. 

Overview 

A medium access control protocol is described that centralizes 
broadband channel characteristics and noise-plus-interference information 
measured at spatially distributed subscribers and assigns traffic channels for 
orthogonal frequency-division multiple-access (OFDMA) network. In one 
embodiment, the assignment is made using spatial multiplexing 
(beamforming). 

In one embodiment, the medium access control protocol controls 
channel information feedback from multiple subscribers to the base-station, 
estimates spatial processing gains for both uplink (subscriber to base-station) 
and downlink (base-station to subscriber) communications, and performs 
joint traffic channel assignment. 

In one embodiment, a base-station in a wireless network collects 
broadband channel and noise-plus-interference information measured at 
multiple subscribers, estimates space-time-frequency diversity gains 
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afforded by spatially separated antennas at the base-station, determines the 
uplink and downlink OFDMA traffic channel conditions, and jointly assigns 
traffic channels to needed subscribers. The assignment may be made to 
substantially increase the network throughput. 
5 In one embodiment, standby subscribers initially listen to an omni- 

directional sounding signal broadcast by a base-station in the cell network. 
The sounding signal may comprise a signal having a data sequence known 
to the base-station and the subscribers. Each subscriber estimates channel 
gains and noise-plus-interference levels of a set of OFDMA traffic channels. 

10 In one embodiment, the set of OFDMA traffic channels are different for 

different subscribers. When one or more subscribers are paged or when one 
or more subscribers have packets to transmit to the base-station, such 
subscribers transmit measured channel and noise-plus-interference 
information to the base-station through pre-allocated access channels. Those 

1 5 subscribers with links to the base-station already allocated need not resend 
their information unless the base-station is performing retraining (globally 
reallocating). The access channels are preallocated by the base station. 

The base-station demodulates the access signals and estimates the 
broadband spatial processing gains across all available OFDMA traffic 
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channels for each of the accessing subscribers (subscribers sending or 
desiring to send information to the base station). The results, together with 
the feedback channel and noise-plus-interference information, are used to 
determine the optimum set of uplink and downlink traffic channels for 
accessing and/or ongoing subscribers. 

A subscriber unit that communicates with a base-station using 
OFDMA is also disclosed. In one embodiment, the subscriber unit includes 
a channel and noise-plus-interference estimator, an access signal generator, 
and an OFDM modem. The channel and noise-plus-interference estimator 
estimates channel gains and noise-plus-interference levels in a pre- 
determined set of traffic channels, possibly announced by the base-station. 
This information is the SINRs corresponding to the pre-determined set of 
traffic channels. The predetermined set of channels may comprise all the 
channels or some portion of channels. The portion of channels may be the 
even channels, odd channels, every ith channel (where i is an integer from 3 
or above, such that the portion of channels comprises every 3 rd channel, or 
every 4 th channel, etc.), or a number of channels that are not selected from a 
regular pattern such as every ith channel. 
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The access signal generator encodes the channel and noise-plus- 
interference information to form an access signal. The OFDM modem 
modulates the access signal and transmits the modulated signal through an 
access channel. The access channel is comprised of all or a subset of traffic 
channels during an access time slot. The accessing signal from the 
subscriber is used by the base-station to perform spatial channel and spatial 
processing gain estimation for all or a subset of traffic channels and traffic 
channel assignment. 

A base-station that communicates with multiple subscribers using 
OFDMA protocol is also disclosed. In one embodiment, the base-station 
includes one or more spatially separated transceivers, an access signal 
detector and demodulator, a broadband spatial channel and spatial gain 
estimator, an uplink and downlink signal-to-noise-plus-interference 
calculator, a multi-user traffic channel allocator, and an OFDM modem. The 
access signal detector and demodulator detects access signals transmitted 
from subscribers and demodulates the feedback channel gain and noise- 
plus-interference information measured at the subscribers. Based on the 
received accessing signals, the spatial channel and spatial gain estimator 
estimates the broadband spatial channel, i. e., the spatial characteristics of all 
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or a subset of traffic channel, between the base-station and each of the 
accessing subscribers. The broadband spatial channel estimates, together 
with the measured channel and noise-plus-interference information 
feedback from the access subscribers, are used by the multi-user traffic 
5 channel allocator to determine a traffic channel assignment and code and 
modulation combination for each of the accessing subscribers. 

The coding and modulation scheme may be selected based on the 
SINR values. For example, 

if SINR >= 6 dB: QPSK with 1/2 coding, yielding 1 bit/sec/HZ 

1 0 if SINR >= 12 dB: 16QAM with 3/4 coding, yielding 3 bits/sec/HZ, 

where the fractional numbers refer to code rates (= # of information bits/# of 
coded bits). Therefore, 1/2 coding means that 1 information bit generates 2 
coded bits, adding 100% redundancy. For example, if one wants to transmit 
100 bits over wireless link, one first codes them (adding 100% redundancy) 

1 5 and generates 200 coded bits, then modulates the 200 bits using QPSK. At 
the receiver side, the decoder removes the redundancy and recovers the 100 
information bits. The 3/4 coding simply means 3 information bits generates 
4 coded bits (33% redundancy). 
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The OFDM modem modulates the decision regarding traffic channel 
assignments and code and modulation combinations and transmits the 
modulated decision to the subscribers. The modulated decision may 
comprise a channel index or channel indices for channels allocated to the 
5 subscriber or an indication of the same (e.g., a compressed version of a 
channel index, bit pattern indicative of the channel to be used or not to be 
used, etc.). 

For the spatial channel and spatial gain estimator, a process for 
estimating uplink and downlink spatial gains from the access signals, in 

1 0 conjunction with the channel and noise-plus-interference information 

feedback from the subscribers, is disclosed. The process may be performed 
by processing logic that comprises hardware (e.g., dedicated logic), software 
(such as that which runs on a general purpose computer or on a dedicated 
machine), or a combination of both. In one embodiment, the process 

1 5 includes processing logic that first estimates the broadband spatial channels 
across all or a pre-specified set of OFDMA traffic channels for each accessing 
subscriber based on the accessing channel received. The results determine 
the uplink and downlink "spatial processing" gain on each of the OFDMA 
traffic channels. Processing logic adds the spatial processing gain to the 
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downlink signal strength feedback (e.g., the channel and noise-plus- 
interference information) from the subscriber to predict the signal to noise- 
plus-interference ratio (SINR) for uplink and downlink transmission with 
spatial processing (e.g., beamforming) over each of the available OFDMA 
5 traffic channels. The available OFDMA traffic channels may comprise all the 
traffic channels or may comprise all or some portion of the unused traffic 
channels. Using the SINRs values for all active subscribers and accessing 

r % 

2^ subscribers, processing logic determines a traffic channel assignment. In one 

01 

f£ embodiment, such a traffic channel assignment may be the optimum traffic 

J3 

^ j 1 0 channel assignment. 

s In another embodiment, the protocol for channel assignment 

^: incorporates priority (based on, for example, an amount of money paid by 

I z 

p the subscriber) and QoS requirements. In one such embodiment, the base- 

station first estimates the uplink and downlink SINRs across all OFDMA 
1 5 traffic channels for all active (subscriber already linked to the base-station 
but not currently transmitting) and accessing subscribers, while factoring in 
the QoS requirements (e.g., data rate (e.g., buffer size), time-out, bit error 
rate, waiting time (how long the subscriber has been waiting)) to determine 
the optimum traffic channel allocation. Such information may be combined 
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in a weighted fashion. For example, in one embodiment, a gain may be 
combined with weighted buffer size and time out requests. 

In another embodiment, the protocol for channel assignment that 
involves multiple base-stations is disclosed. In such an embodiment, in a 
5 multi-cell environment, the base-station within each cell first estimates the 
uplink and downlink SINRs across all OFDMA traffic channels for all active 
and accessing subscribers. Each base-station may also buffer the QoS 
requirements (e.g., data rate, time-out, bit error rate, waiting time). Base- 
stations in neighboring cells exchange such information before performing a 

1 0 traffic channel allocation jointly for multiple subscribers. 

Thus, the present invention may be used to answer a primary 
challenge for next generation wireless networks by supporting integrated 
multimedia type traffic over a unified network platform. Also, given the 
stringent constraints on bandwidth, power and cost relative to increasing 

1 5 end-user expectations, design optimization approaches described herein for 
the air interface (involving multiple access /modem issues) exploit space- 
time-frequency resources and yet provide a feasible low-cost/ low-power 
solution to mobility support is a critical imperative. 
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OFDMA with Multi-User Uploading 

Orthogonal frequency-division multiplexing (OFDM) is a form of 
modulation that transmits high-speed data via multiple parallel traffic 
channels. In broadband applications where the communication channels are 
frequency selective, OFDM is known to closely approximate the ^water- 
filling" solutions of information theory that are capacity-achieving via 
appropriate power-per-bit allocations to each sub-carrier. 

For wireless systems with multiple subscribers, many existing 
schemes combine OFDM with static time-division multiple access (TDMA), 
and handle multiple-access by letting users communicate with the base- 
station in separate time slot(s). Within each time slot, OFDM with water- 
filling can be employed to maximize the capacity. While the OFDM/TDMA 
scheme offers a capacity increase over the conventional TDMA scheme with 
fixed modulation, channel adaptation here is limited to single-user loading. 
Notice that in point-to-point OFDM, narrowband traffic channels (sub- 
carriers) that experience deep fade are wasted because they are not power- 
efficient to carry any information bit. However in a multiple-access 
environment, this portion of sub-carriers is unlikely to be in deep fade for 
all users. Figure 1 illustrates broadband channel fading patterns that are 
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dramatically different from one subscriber to the other. From a theoretical 
viewpoint, an orthogonal frequency-division multiple access (OFDMA) that 
allows simultaneous data transmission from multiple subscribers over 
different traffic channels can offer a substantially larger capacity increase 
5 over OFDM/TDMA. To achieve such gain however, coordination between 
the base-station and subscribers is of paramount importance. 



Protocols for Centralized Channel Assignment 

In one embodiment, the broadband channel characteristics of each 

1 0 subscriber, as well as the noise-plus-interference experienced across all 

OFDMA traffic channels, are known to the base-station for joint uplink and 
downlink traffic channel allocation. Secondly, if the spatial diversity 
afforded by base-station antenna array is to be exploited at the base-station, 
as done in almost all wireless networks, an additional information exchange 

15 is required to estimate the downlink channel characteristics associated with 
each subscriber. This is because before a wireless link is established, only 
sounding signals transmitted omni-directional from the base-station can be 
detected by stand by subscribers. Channel characteristics or signal strengths 
estimated at the subscriber based on the sounding signals do not reflect the 
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actual downlink channel conditions after spatial processing is applied. 
Thirdly, each subscriber is subject to interference from neighboring cells in a 
multi-cell setup. To increase, and potentially maximize, the spectral 
efficiency for ever-changing traffic, coordination among base-stations and 
subscribers is considered in traffic channel assignment. 

Figure 2 illustrates that the channel gain for different channels 
changes based on the subcarrier being examined. For example, while 
channels 1 and 2 has good gain at certain subchannels, they also have poorer 
gains at others. The present invention makes intelligent decisions about 
channel assignments for multi-users so that multiple channels are jointly 
allocated to multiple subscribers based on which channels have desirable 
characteristics (e.g., higher gains, lower interference, etc.) for each particular 
subscriber. Figure 3 illustrates the performance of multiple sub carriers 
(channels) for two users, user 1 and user 2, and the resulting allocation for 
those users based, at least in part, on the channel conditions. 

Figure 4 illustrates one embodiment of an MAC protocol. Referring 
to Figure 4, standby subscribers, e.g., subscriber #i, listens to an omni- 
directional sounding signal 401 broadcast from the base-station. In one 
embodiment, sounding signal 401 is transmitted periodically, and through 
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all or a majority of OFDMA traffic channels. Based on the known sounding 
signal pattern, the subscriber estimates the channel gains at each of the 
OFDMA traffic channel. The subscriber also estimates the noise-plus- 
interference information in a similar fashion using signal processing 
5 techniques such as, for example, maximum likelihood channel and noise 
parameter estimation algorithms, FFT-based channel gain and noise-plus- 
interference power estimators, and decision directed channel estimation 
algorithms. 

Until the subscriber has packets to transmit, or when it is paged by 
1 0 the base-station, the subscriber continues updating its channel and noise- 
plus-interference estimates based on new sounding signals received. Once 
paged or when it has packets to transmit, the subscriber encodes the 
estimated channel and noise-plus-interference information corresponding to 
all or a part of the OFDMA traffic channels into an access signal. The 
1 5 subscriber knows, prior to encoding, the OFDMA channels for which to 
encode information. The access signal is transmitted to the base-station 
through one or more access channels within a dedicated access time slot, 
such as with signal 402. Each access channel may consist of all OFDMA 
traffic channels or a subset of OFDMA traffic channels across the spectrum. 
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During this processing, other standby subscribers, e.g., subscriber #j, 
performs the same operations and may transmit another access signal, such 
as signal 403, through the same or different access channel to the base- 
station. In some cases, multiple access signals may collide on a particular 
5 access channel. The base-station may resolve both access signals using 
multi-user detection techniques well-known in the art. 

Once the access signal(s) are received, the base-station estimates the 
uplink and downlink SINRs corresponding to the OFDMA traffic channels 
being allocated for accessing subscribers. If antenna arrays are employed at 
1 0 the base-station, accessing signals are also used for estimating uplink and 
downlink broadband spatial gains, which determine the uplink and 
downlink SINRs of OFDMA traffic channels. 

The base-station then performs joint traffic channel assignment, based 
on subscribers' channel and noise-plus-interference characteristics, and 
1 5 broadband spatial gains provided that spatially separated antennas are 
employed at the base-station. Other factors, such as, for example, 
subscribers' data rates, time-off limitations, waiting time, buffer status, 
service type (voice, video, email, multi-media) and other QoS requirements, 
may be considered in conjunction with the channel and noise-plus- 



Ul 
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interference characteristics to perform joint traffic channel assignment. The 
decision is sent back, using signal 404, for example, to accessing and/ or 
ongoing subscriber(s) at a pre-determined time to initial or update wireless 
links. The determination of when to update the information and repeat the 
5 allocation process depends upon the mobility of the subscribers. For 
subscribers that move frequently, reallocation may occur more often. 

Figure 5 is a block diagram of one embodiment of a subscriber. 
Referring to Figure 5, subscriber 500 comprises a receiving antenna (array) 
and RF receivers 501, storage 502 for received base-band sounding signal, an 
1 0 OFDM demodulator 503, a channel and noise-plus-interference estimator 

504, a subscriber information register 506, an encoder 505, a serial-to-parallel 
converter 507, an OFDM modulator 508, RF transmitter(s) and transmission 
antenna(s) 509. 

Sounding signals received at receiving antenna(s)501A are down- 
1 5 converted to base-band by RF receiver(s) 501B. The down-converted 
sounding signals are stored in storage 502 for processing. 

OFDM demodulator 503 demodulates data information embedded in 
the sounding signals. The demodulated information, along with the raw 
sounding signals stored, is forwarded to channel and noise-plus-interference 
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estimator 504 for channel and noise-plus-interference estimation. Estimator 
504 formats the estimated information into, for example, the signal-to-noise- 
plus-interference ratios, and together with the subscriber's information (e.g., 
subscriber ID information; requested data rate, etc.) from the subscriber 
5 information register 506, forwards the information to encoder 505. 

Encoder 505 encodes the information and passes it to a serial to 
parallel converter 507, which converts the data from serial to parallel. The 
parallel data is then sent to OFDM modulator 508, which modulates the 
data. The output of OFDM modulator 508 forms an encoded accessing 

1 0 signal, which is then up-converted by the RF transmitter(s) 509 A and 
transmitted out through the transmission antenna (array) 509B. 

Figure 6 is a block diagram of one embodiment of a base-station. 
Referring to Figure 6, base-station 600 includes a receiving antenna (array) 
601, storage 602 for uplink accessing signals, an OFDM demodulator 603, a 

1 5 broadband channel and noise-plus-interference estimator 604, a traffic 
channel register and storage 606 for estimated channel and noise-plus- 
interference characteristics, a joint traffic channel allocator 605 A, a feedback 
signal generator 605B, a downlink data stream interface 608, an OFDM 



01 
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modulator 607, a RF transmitter (array) 609B and a transmitting antenna 
(array) 609A. 

Uplink signals from subscribers, including accessing signals, are 
received by receiving antenna (array) 609A and down-converted to base- 
5 band by RF receiver(s) 609B. The accessing signals received during the 
dedicated access time slot are stored in storage 602. The row accessing 
signals are fed to a broadband channel and noise-plus-interference estimator 
604, which, together with OFDM demodulator 603, estimates the broadband 
yi channel and noise-plus-interference characteristics and decodes the feedback 

S ! 1 0 information encoded in the accessing signals. In one embodiment, the 

5 feedback information includes, but is not limited to, downlink channel and 

noise-plus-interference characteristics under omni-directional transmission 
and the data rate requests and other QoS requirements of accessing 
subscribers. Such information, along with that for ongoing subscribers 
1 5 stored in the traffic channel register and broadband channel information 
storage 606, as forwarded to joint traffic channel allocator 605A for channel 
assignment. The results are coded into feedback message signals by 
feedback signal generator 605B. The feedback signals intended for accessing 
subscriber, and a portion or all ongoing subscribers, are mixed with 
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downlink data streams for data designated for other subscribers from the 
downlink data streams interface 608 and modulated using OFDM modulator 
607. The mixing may occur prior to OFDM modulator 607 using a mixing. 
The modulated OFDM signal is up-converted by RF transmitter(s) 609B and 
5 transmitted through antenna (array) 609A. 

In one embodiment, a sounding signal generator 630 is also included 
in the base-station Figure 6. 

Uplink and Downlink Broadband Spatial Channel Estimation 
1 0 Spatial processing (e.g., beamforming) using multiple antennas is 

among the most efficient ways to combat interference in wireless 
communications. When combined properly with joint traffic loading, uplink 
and downlink beamforming can significantly increase the capacity of an 
OFDMA network. To achieve such a gain, however, it is essential that the 
1 5 base-station has knowledge of "broadband" uplink and downlink spatial 
channel characteristics before performing spatially selective beamforming. 

Before a link is established for a subscriber, the location or the spatial 
channel of the subscriber is unknown to the base-station, sounding signals 
can be broadcast omni-directionally from the base-station. Once the location 
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of a subscriber has been determined, then the base-station may use 
beamforming to communicate with the subscriber. The difference between 
an omni-directional beam pattern and a spatial selective beam pattern is 
illustrated in Figure 7. Referring to Figure 7, an omni-directional sounding 
5 signal beam pattern 701 is shown being broadcast from base-station antenna 
array 710. Once target subscriber 712 communicates with the base-station, 
the base-station, using spatially selective beamforming beam pattern 702, 
which is created in a manner well-known in the art, may determine the 
channel characteristics and communicate thereafter with subscriber 712 

1 0 (using beamforming). For this reason, OFDMA traffic channel conditions 
determined at the subscriber based on sounding signals does not reflect the 
actual traffic channel conditions if downlink beamforming is performed. In 
other words, a "bad" downlink traffic channel for omni-directional 
sounding signals may very well be a "good" channel for real data traffic 

1 5 with downlink beamforming. 

In one embodiment, a base-station determines the downlink traffic 
channel conditions under spatial beamforming. Such a base-station may 
perform the following operations. First, a standby subscriber listens to the 
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omni-directional sounding signal and determines the signal to noise-plus- 
interference ratio for each of the OFDMA traffic channels: 

SINR_i , i=l, ...,K, 
where SINR_i is the signal to noise-plus-interference ratio on the ith traffic 
5 channel, and K is the total number of traffic channels allowed by the base- 
station. 

Once paged or when the standby subscriber has packets to transmit, 
» the subscriber sends back the measured SESFR information to the base-station 

yi though one of the access channels. A broadband spatial channel estimator at 

S 1 1 0 the base-station estimates the uplink spatial channels: 

f s (a_li/ a_2i, . . ., a_Mi), i=l, . . ., K 

l! where a_mi is the antenna response of the ith traffic channel from the mth 

□ antenna, M is the total number of antenna elements. 

Based on the spatial channel estimated, the base-station predicts the 
1 5 "additional" spatial gain of beamforming over omni-directional 
transmission as, for example, 

G_i= 10 log 10 ( I a_li I A 2 + I a_2i I A 2+ ...+ 1 a_Mi I A 2) 
/ I a_li+a_2i+...+a_Mi I A 2 [dB], i=l,...,K. 
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Many other approaches can be used to estimate the spatial processing 
gains over omni-directional transmission. Once G_i is calculated, the 
expected SINR_i over traffic channel i with downlink beamforming can be 
determined as 

5 SINR_i,new=SINR_i+ G_i, i=l, . . ., K 

The above information is used by the traffic channel allocator of the 
base-station to determine a channel assignment. 

Figure 8 illustrates and frame structure of a time-division duplex 
network where the above operations are performed before traffic channel 

1 0 assignment. Referring to Figure 8, initially, omni-directional sounding 

signals are transmitted from the base-station (801). Downlink data streams 
are delivered in a spatially selectively fashion to ongoing subscribers using 
downlink beamforming (802). Thus, a portion of the downstream traffic 
(e.g., 5%, 10%, etc.) is dedicated to the transfer of information to facilitate the 

1 5 channel allocation process for new subscribers. Accessing subscribers listen 
to the sounding signal and send back the measured SINR_i of all available 
traffic channels through a dedicated access channel drawing a random 
access time period (803). The base-station estimates, based on the accessing 
signal and feedback SINR information, e.g., the SINR for accessing 
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subscribers with downlink beamforming. After rate negotiation and initial 
hand-shaking, the accessing subscribers are assigned traffic channels 
through which data streams are transmitted with uplink and downlink 
beamforming. The uplink transfer of information (804) represents the 
5 remaining portion of the uplink time window. 

Protocols for Multiple Base-stations 

One application of joint traffic channel assignment is multi-cell 
OFDMA networks. In such setup, the network capacity can benefit 

1 0 significantly from dynamic loading/adaptive modulation that increases, and 
potentially maximizes, the throughput in any given situation. Essentially, 
multiple cells can share the overall spectral resources and provide "on- 
demand" traffic channel allocation in a dynamic network. 

To enable joint multi-cell traffic channel allocation, the base-station 

1 5 within each cell performs uplink and downlink traffic channel estimation 
using the protocols and schemes described above. In addition, as illustrated 
in Figure 9, neighboring base-stations exchange such information through 
the base-station controller, or dedicated links between base-stations. Traffic 
channel conditions, assignment tables, as well as QoS requirements of all 
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accessing subscribers of neighboring cells, may be accounted for in 
performing traffic channel assignment. For example, if two base stations 
know two subscribers near to each other in different cells can be allocated 
any of channels 1-10 (there are channels with high gain for these 
subscribers), then one base station may allocate channels 1-5 to its subscriber 
and the other base station may allocate channels 6-10 to its subscriber. 

Whereas many alterations and modifications of the present invention 
will no doubt become apparent to a person of ordinary skill in the art after 
having read the foregoing description, it is to be understood that any 
particular embodiment shown and described by way of illustration is in no 
way intended to be considered limiting. Therefore, references to details of 
various embodiments are not intended to limit the scope of the claims which 
in themselves recite only those features regarded as essential to the 
invention. 



